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Method and apparatus for data retrieval 



The invention relates to a method of data retrieval from a medium by a pick- 
up unit for non real time rendering of data stored on the medium by rendering non- 
contiguous fragments of data. 

The invention further relates to an apparatus for data retrieval from a medium, 
—5-: — comprising means- for receiving the medium, r a pick-up unit-for retrieving data from the 

medium for non real time rendering of data by rendering non-contiguous fragments of data 
and a central processing unit 

The invention also relates to a consumer system for presentation of audio- 
visual data. 

10 Furthermore, the invention relates to a record carrier comprising computer 

programme. 

The invention also relates to a programmed computer. 



1 S Embodiments of such a method and apparatus can be found US patent 

specification 6,002,834. In fast a trickplay mode, only pre-determined, no subsequent frames 
of a video stream stored on a disk are rendered. For each moment a frame has to be rendered 
in fast trick-play mode, a table specifies the specific frame to be rendered. 

Since specific, non subsequent frames have to be rendered, a pick-up unit used 

20 to physically retrieve the data from the disk has to jump from a first location where a first 
frame to be rendered is stored to a second location where a second frame to be rendered is 
stored. This jump is done in at least two stages: a large jump to the location where the second 
frame is roughly located, followed by some fine tuning. This takes quite some time. 



25 

It is an object of the invention to provide a method that is able to retrieve data 
for trickplay mode fester than methods known from prior art 

This object is achieved with the method according to the invention, 
characterised in that the method comprises the steps of: identifying a group of multiple 
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fragments of data for rendering; moving the pick-tip unit to a location on the medium where 
the identified group of multiple fragments of data is stored; selecting from the group of 
multiple fragments of data the fragment of data being retrievable fastest by the pick-up unit; 
and retrieving the selected fragment of data for rendering. 
5 An advantage of this method is that a fragment of data for rendering is 

retrieved much faster than with the method according to the prior art, since the pick-up unit 
does not have to be positioned exactly at the location of one fragment of data, but roughly in 
the neighbourhood of that fragment. From that neighbourhood, the fragment of data suitable 
for non-real time rendering closest to the pick-up unit is retrieved. This saves time that is 
10 — needed for accurate positioning of the pick-up unit to the position of one particular fragment 
of data. 

Time saving during retrieval provides a further advantage of the method 
according to the invention, since the time saved can be used to correct read errors by re- 
retrieving a fragment of data read erroneously. 

15 An embodiment of the invention is characterised in that the method further 

comprises the step of increasing the number of fragments of data in the group as the 
rendering speed increases. 

As the rendering speed increases, jumps made by the pick-up unit will be 
larger and according to various methods known in the prior art, more fragments of data are 

20 rendered. The advantage of this embodiment is that the requirements of picking the correct 
fragment of data for rendering are lessened. This will hardly be noticed by a user. 

The apparatus according to the invention is characterised in that the central 
processing unit being conceived to identify a group of multiple fiagments of data for 
rendering; select a fragment of data from the group of multiple fragments of data, the 

25 fragment of data being closest to the pick-up unit; and retrieve the selected fragment of data 
for rendering. 

The consumer system according to the invention is characterised in that it 
comprises the apparatus according to claim 1 1 . 

The record carrier according to the invention is characterised in that the 
30 computer programme stored on it enables a computer to perform the method according to 
claim 1. 

The programmed computer according to the invention is characterised in that 
the computer is enabled to perform the method according to claim 1 . 



PHNL030361EPP 



3 01.04.2003 

These and other advantages of the invention and embodiments thereof will be 
apparent from the description of drawings, in which: 

Figure 1 shows an embodiment of the system according to the invention; 
Figure 2 shows a medium with a pick-up unit; and 

Figure 3 shows embodiments of the record carrier according to the invention 
and the programmed compute according to the invention. 

Figure 1-shows a consumer entertainment system ! 00~Ehe consumer 

entertainment system 100 comprises an apparatus 110 as an embodiment of the apparatus 
according to the invention, a display device 150, a speaker 155 and a user input device 160. 
The apparatus 110 comprises a disk drive 112 comprising a motor 114 anda spindle 116 for 
sp inning an optical disk 1 1 8 and a pick up unit 1 20 on an arm 1 22 for moving the pick up 
unit 120 over the surface of the optical disk 118. The disk drive 1 12 further comprises a local 
processor 124 for controlling movement of the arm 122 and for converting the raw data read 
fiom the optical disk 1 1 8 to a format that can be read by a rendering unit 130 that is 
comprised by the apparatus 1 10 as well. The apparatus further comprises a central processing 
unit 132 and a user input receiver 134. For the reason of clarity, only the relevant components 
of the apparatus 110 and the disk drive 112 are shown; a person skilled in the art will readily 
recognise that both will comprise many other components which are generally known by 

Tiira. 

The data format that is provided by the local processor 124 is preferably in a 
generic compressed data format like MPEG2 (Motion Pictures Expert Group) or MPEG1 
layer 3 sound As will be apparent to any person skilled in the art, also other data formats are 
applicable. The data in the compressed data format can be further processed by the rendering 
unit 130 to provide the display device 150 with a proper format for direct display, like a 
composite or RGB signal. Also, the rendering unit 130 converts the data from the local 
processor related to audio to a signal that is presentable by the speaker 155. 

The user input receiver 134 receives signals from the user input device 160 
and converts them to instructions for the central processing unit 132 which is adapted to 
control the components of the apparatus 1 10. 

The user input device 160 comprises buttons for enabling a user to navigate 
through content that is stored on the optical disk 118 while the content is being displayed on 
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the display device 150. The user input device comprises a fast forward button 161 for 
scanning forward at a rate fester than real-time through the rendered content, a fast rewind 
button 162 for scanning backward at a rate fester than real-time through the rendered content 
and a play button 163 for rendering the content at real-time. 

As mentioned, visual data to be rendered is preferably stored in MPEG2 
format MPEG2 is a compression technique relying on intra-frame compression and inter- 
frame compression. Intra-frame compressed (or intra-coded) frames can be decoded with 
information from the frame itself; for decoding inter-frame compressed (or inter-coded) 
frames, information from other (decoded) frames is necessary. However, the invention is not 
limited to retrieval of visual data compressed according to the MPEG2 standard. Any type of- 
data, compressed or not, can be retrieved using the method according to the invention. 

For non-real time fest rendering of video data, preferably only intra-frame 
compresses frames are used, since decoding of such frames can be done much fester than 
decoding of inter-frame compressed frames. This is because only data from the frame itself is 
needed and no other frames have to be decoded For high rendering speeds, this will not be of 
any problem to a user of the consumer entertainment system 100. For example, when video 
data will be rendered at a speed of 32 times real-time, the number of intra-coded frames that 
could possibly be rendered in one seconds already exceeds the number of intra- and inter- 
coded frames together that is rendered in real-time mode. In real-time, frames are rendered at 
a speed of 24 frames per second, with two intra-coded frames per second, for this 
embodiment of the invention. Other real-time speeds are possible as well, like 30 frames per 
second (NTSC) or 25 frames per second (PAL). 

For non real-time fest rendering of audio data, for example acquired from a 
Super Audio Compact Disc or SACD, preferably bursts of audio are rendered at real-time, 
the audio bursts forming a non-contiguous representation of the audio data as stored on the 
optical disk 118. The audio bursts are multiples of one audio frame, which covers 75 
milliseconds of audio for SACD. 

The way the data is stored on the optical disk 118 is optimised for rendering at 
real-time. The data is stored on a spiral track (not shown) on the optical disk 118; when the 
data is read from the inside of the disk to the outside, along the spiral track, the data will be 
provided in real-time to the local processor 124 and the rendering unit 132. 

This means that the way data is stored is less optimal for fest trickplay of data, 
assuming that the disk can only be read at the speed at which the data is read at real-time. 
This means that for data retrieval during fest trickplay, the pick-up unit 1 20 will have to be 



PHNL030361EPP 



5 01.04.2003 
moved over the optical disk 1 80 from a first location at which a first intra-coded fiame to be 
rendered is located to a second location at which a second intra-coded fiame to be rendered is 
located. The pick up unit 120 is moved by the arm 122 of which movement is controlled by 
the local processor 124, which controls a servo (not shown) that moves the arm 122. Moving 
from the first location to the second location, the pick up unit 120 actually 'jumps' from the 
first location to the second location. This jump is followed by fine tuning of the position of 
the pick up unit 120 by the servo; For this, information in the spiral track is used 

For rendering video - but also audio - at high speed, the accuracy of which 
frame - or audio burst — is rendered is less relevant since the user will not notice the 
difference. With respect to video-rendered-at-32 times real-time speed, this means that-it-will 
not make any difference whether after rendering a first frame, the next rendered frame is the 
31 st or the 33 rd . 

The actual fine-tuning of the position of the pick up unit 1 12 takes time. 
Therefore, it would be advantageous if not exactly the correct - in example as described the 
32 nd - fiame would be picked for rendering, but the frame that can be accessed the festest by 
the pick up unit 112. 

Figure 2 shows the optical disk 118 with the pick up unit 120, the arm 122 and 
the local processor 124 in more detail. Figure 2 shows the position of the pick up unit 120 
after a jump, looking for the 32 nd intra coded frame after the previous frame that has been 
rendered. In the stream stored on the optical disk 118 pointer are available on the 
whereabouts of the locations where the 32 nd intra coded frame is stored. 

In Figure 2, the locations of a first intra coded frame 202, a second intra coded 
frame 204, a third intra coded frame 206 and a fourth intra coded frame 208 are shown. The 
intra coded frames in Figure 2 are consecutive intra coded frames. The second intra coded 
frame 204 should be retrieved for rendering, since it is the 32 nd after the previous rendered 
fiame. However, the third intra coded frame 206 is closer to the pick up unit 1 20 and can be 
retrieved fastest Therefore, according to the method according to the invention, the pick up 
unit retrieves the third intra coded frame for rendering. 

It will be apparent to a person skilled in the art that the fiame closest to the 
pick-up unit 112 will not necessarily be the festest to be picked up. When a first frame is next 
to the pick-up unit 1 12 in a next track and a second frame is located at a quarter turning from 
the pick-up unit 1 1 2, the second frame can be retrieved festest, since it only takes a quarter 
turn to reach the start of the frame, whereas the retrieval of the first frame takes a whole turn 
to reach the start of the frame. 
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It will be apparent to a person skilled in the art, that for proper functioning of 
the method according to the invention, the frame for rendering should be picked from a 
selected group of frames, in the vicinity of the actual frame that should be rendered to keep 
the desired fast trickplay speed In one embodiment according to the invention, the group has 
a fixed size, like two consecutive frames in front of the frame to be rendered and two 
consecutive frames after the frame to be rendered. In a further embodiment, the fourth and 
second frames in front of and after the frame to be rendered are in the group of frames which 
are candidate to be retrieved for rendering. In yet a further embodiment of the method 
according to the invention, the size of the group can be determined by a user. 

In again a further embodiment of the method according to the invention, the 

size of the group is determined by the speed at which audio-visual content is rendered When 
audio-visual content is rendered at a high speed, the group from which a intra-coded frame 
for rendering can be selected is larger than when the content is rendered at a low speed This 
is an advantage, since at a high speed as 32 times real-time, a user will not very much notice 
the difference between the rendering of a 30 th or 34 th frame. On the other hand, at 4 time real- 
time, a user will surely notice the difference between showing a 2 nd or a 6 th frame after a first 
rendered frame. 

It will be clear to aperson skilled in the art that the same applies for fast 
trickplay of audio only. In that case, a group of audio 'frames' or bursts is selected and a 
burst comprised by said group closest to the pick up unit is retrieved for rendering. 

In a preferred embodiment, for proper control of the trickplay speed at for 
example 32 times real time real time, a location of a next frame for rendering should be 
jumped to with reference to the frame that should have been rendered, instead of the frame 
that has actually been rendered However, since a user will probably hardly or not notice the 
difference between rendering at 32 times or 3 1 times real time, this is not necessary for the 
invention and according to another embodiment of the invention, the 32 nd frame after the 
actually rendered frame is selected to be rendered next 

The method can also be carried out on a general purpose computer like the 
personal computer 300 as shown in Figure 3. Figure 3 also shows a data carrier 310 
comprising data to program the personal computer 300 to perform the method according to 
the invention. To this, the data carrier 310 is inserted in a disk drive 302 comprised by the 
personal computer 300. The disk drive 302 retrieves data from the data carrier 310 and 
transfers it to the microprocessor 304 to program the microprocessor 304. The programmed 
microprocessor 304 controls a media processor 306 to perform the method according to the 
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invention when retrieving data from the disk drive 302 when tendering audio-visual data at 
high speeds. 

Although the invention has been described in embodiments that use an optical 
disk as a data carrier, it will be apparent to a person skilled in the art that the method 
5 according to the invention can be used retrieving data from any data carrier from which data 
is retrieved using a pick up unit that is moves oyer Ihe carrier or a pick up unit with respect to 
which the data carrier is moved According to a preferred embodiment of the invention, the 
memory is an optical disk carrying data according to the Digital Versatile Disk standard In 
another embodiment of the invention, the memory is an optical disk carrying data according 
-10 — to-the-Super Audio Compact Disc standard. In yet another-embodiment of the invention, the 
memory is a harddisk drive system. Although all embodiment mentioned relate to disk-shape 
circular memories, the method according to the invention can also be applied to memories 
having a different shape, e.g. rectangular. 

In an embodiment of the invention, the group of data is not defined by a 
15 number o frames or audio bursts, but by a time interval. This time interval comprises several 
fragments as candidates for trickplay rendering of a stream stored on a carrier; these 
fragments can be frames, audio bursts or other kinds of groups of data. This embodiment, as 
various other embodiments of the invention, is applicable for audio data, video data as well a 
a combination of both. 

20 In summary, the invention relates to a method and apparatus for fast retrieval 

of frames of a video stream or other data fragments like sound for fast, non real-time 
trickplay navigation through the content According to the invention, a group of mult^le 
fragments of data is identified for rendering; the pick-up unit is moved to a location on the 
medium where the identified group of multiple fragments of data is stored; a fragment of data 

25 is selected from the group of multiple fragments of data, the fragment of data being 

retrievable festest by the pick-up unit; and the selected fragment of data is retrieved for 
rendering. 
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CLAIMS: 



1 m Method of data retrieval from a medium by a pick-up unit for non real time 

rendering of data stored on the medium by rendering non-contiguous fragments of data, 
characterised in that the method comprises the steps of: 

— identifying a group of multiple fragments of data for rendering; 

5 - moving the pick-up unit to a location on the medium where the ide ntified group of 
multiple fragments of data is stored; 

— selecting a fragment of data from the group of multiple fragments of data, the fragment of 
data being retrievable fastest by the pick-up unit; and 

— retrieving the selected fragment of data for rendering. 

10 

2. Method according to claim 1, wherein the data stored on the medium is a 
stream of audio-visual data. 

3. Method according to claim 1, wherein the data stored on the medium is a 
1 5 stream of audio data. 

4 m Method according to claim 1 , wherein the medium is a disk based memory. 

5. Method according to claim 4, wherein the disk based memory is an optical 
20 disk 

6. Method according to claim 4, wherein the data is stored according to the Super 
Audio Compact Disc standard. 

25 7. Method according to claim 4, wherein the data is stored according to the 

Digital Versatile Disc standard. 

8 . Method according to claim 2 or 3 , wherein the group of multiple fragments is 

defined by a time interval. 
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9. Method according to claim 3, wherein the group of multiple fragments is 
defined by a number of intra-coded video frames. 

1 0. Method according to claim 1 , wherein the method further comprises the step 
of increasing the number of fragments of data in the group as the rendering speed increases. 

1 1 . Apparatus for data retrieval from a medium, comprising 
means for receiving the medium; 

- a pick-up unit for retrieving data from the medium for non real time rendering of data by 

rendering non-contiguous fragments of data; and 

— a central processing unit, 

— characterised in that the central processing unit being conceived to: 

- identify a group of multiple fragments of data for rendering; 

— select a fragment of data from the group of multiple fragments of data, the fragment of 
data being closest to the pick-up unit; and 

- retrieve the selected fragment of data for rendering. 

1 2. Consumer system for presentation of audio-visual data, comprising the 
apparatus according to claim 0. 

1 3. Record carrier comprising computer programme, characterised in that the 
computer programme enables a computer to perform the method according to claim 1 . 



14- Programmed computer, characterised in that the computer is enabled to 

perform the method according to claim 1 . 
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ABSTRACT: 



The invention relates to a method and apparatus for last retrieval of frames of 
a video stream or other data fragments like sound for fast, non real-time trickplay navigation 
through Ihe content According to the invention, a group of multiple fragments of data is 
identified for rendering; the pick-up unit is moved to a location on the medium where the 
identified group of multiple fragments of data is stored; afragment of data is selected from 
the group of multiple fragments of data, foe fragment of data being retrievable fastest by the 
pick-up unit; and foe selected fragment of data is retrieved for rendering. 
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